#include<stdio.h>
int main(){
    int n,m;
    scanf("%d",&n);
    while(n--){
        scanf("%d",&m);
        printf("%d\n",m*(m+1)*(m+2)/6);
    }
    return 0;
}
